* Step 1: Bounds WORST_CASE(?,O(n^1)) + Considered Problem: - Strict TRS: div(mark(X1),X2) -> mark(div(X1,X2)) div(ok(X1),ok(X2)) -> ok(div(X1,X2)) geq(ok(X1),ok(X2)) -> ok(geq(X1,X2)) if(mark(X1),X2,X3) -> mark(if(X1,X2,X3)) if(ok(X1),ok(X2),ok(X3)) -> ok(if(X1,X2,X3)) minus(ok(X1),ok(X2)) -> ok(minus(X1,X2)) proper(0()) -> ok(0()) proper(false()) -> ok(false()) proper(true()) -> ok(true()) s(mark(X)) -> mark(s(X)) s(ok(X)) -> ok(s(X)) top(mark(X)) -> top(proper(X)) top(ok(X)) -> top(active(X)) - Signature: {div/2,geq/2,if/3,minus/2,proper/1,s/1,top/1} / {0/0,active/1,false/0,mark/1,ok/1,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {div,geq,if,minus,proper,s,top} and constructors {0,active ,false,mark,ok,true} + Applied Processor: Bounds {initialAutomaton = minimal, enrichment = match} + Details: The problem is match-bounded by 2. The enriched problem is compatible with follwoing automaton. 0_0() -> 2 0_1() -> 3 active_0(2) -> 2 active_1(2) -> 4 active_2(3) -> 5 div_0(2,2) -> 1 div_1(2,2) -> 3 false_0() -> 2 false_1() -> 3 geq_0(2,2) -> 1 geq_1(2,2) -> 3 if_0(2,2,2) -> 1 if_1(2,2,2) -> 3 mark_0(2) -> 2 mark_1(3) -> 1 mark_1(3) -> 3 minus_0(2,2) -> 1 minus_1(2,2) -> 3 ok_0(2) -> 2 ok_1(3) -> 1 ok_1(3) -> 3 ok_1(3) -> 4 proper_0(2) -> 1 proper_1(2) -> 4 s_0(2) -> 1 s_1(2) -> 3 top_0(2) -> 1 top_1(4) -> 1 top_2(5) -> 1 true_0() -> 2 true_1() -> 3 * Step 2: EmptyProcessor WORST_CASE(?,O(1)) + Considered Problem: - Weak TRS: div(mark(X1),X2) -> mark(div(X1,X2)) div(ok(X1),ok(X2)) -> ok(div(X1,X2)) geq(ok(X1),ok(X2)) -> ok(geq(X1,X2)) if(mark(X1),X2,X3) -> mark(if(X1,X2,X3)) if(ok(X1),ok(X2),ok(X3)) -> ok(if(X1,X2,X3)) minus(ok(X1),ok(X2)) -> ok(minus(X1,X2)) proper(0()) -> ok(0()) proper(false()) -> ok(false()) proper(true()) -> ok(true()) s(mark(X)) -> mark(s(X)) s(ok(X)) -> ok(s(X)) top(mark(X)) -> top(proper(X)) top(ok(X)) -> top(active(X)) - Signature: {div/2,geq/2,if/3,minus/2,proper/1,s/1,top/1} / {0/0,active/1,false/0,mark/1,ok/1,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {div,geq,if,minus,proper,s,top} and constructors {0,active ,false,mark,ok,true} + Applied Processor: EmptyProcessor + Details: The problem is already closed. The intended complexity is O(1). WORST_CASE(?,O(n^1))